0,0,-1,0,4,5,6,7,11,15,18,23,26,29,31,32,33,36,39,43,45,50,52,56,59,64,68,74,78,84,88,90,92,96,99,102,105,106,108,112,115,118,133,135,137,139,143,144,145,147,148,151,153,154,155,156,158,160,161,162,164,167,168,169,170,173,178,182,185,186,187,188,191,201,205,210,215,217,218,219,221,222,223,224,225,226,226,227,228,229,230,230,231,233,234,234,235,235,236,237,239,240,241,242,243,244,245,245,245,245,245,245,246,246,247,248,248,249,249,249,249,250,250,250,251,251,251,252,252,252,253,254,254,255,256,256,257,257,256,255,255,254,253,251,248,245,243,242,240,234,227,224,221,218,216,215,213,212,210,209,209,209,208,208,208,207,207,207,206,206,206,205,205,205,203,202,202,201,201,199,198,197,197,196,196,196,197,197,198,198,197,196,195,194,193,192,192,192,191,191,190,190,189,189,188,188,188,188,188,189,189,190,190,191,182,181,180,179,178,178,177,176,176,175,174,173,172,172,171,170,170,170,170,170,170,171,171,170,169,168,167,166,165,165,164,162,161,161,160,159,158,157,156,155,154,153,152,151,149,148,147,147,146,145,145,145,145,146,146,147,147,146,146,145,145,144,143,143,142,141,141,140,139,138,137,136,135,134,133,132,131,131,130,129,129,128,127,126,125,124,123,122,121,121,120,119,119,118,118,117,117,116,115,115,114,113,112,111,110,109,108,107,106,105,104,103,103,102,101,101,100,100,99,98,98,97,96,95,95,94,93,92,91,91,90,89,88,88,87,86,86,85,85,84,84,83,82,81,81,80,79,78,77,76,75,74,73,72,72,71,71,70,70,69,69,68,67,66,66,65,49,49,48,48,47,46,46,46,45,45,44,44,43,42,42,41,40,39,39,38,37,37,36,35,34,33,33,32,32,32,29,29,29,28,28,27,27,27,26,26,25,25,24,24,23,22,22,21,20,19,18,17,17,17,17,18,18,19,19,19,20,21,22,23,25,26,27,28,28,29,32,33,34,35,36,37,37,37,37,37,38,38,38,38,39,39,40,41,42,43,44,45,46,46,47,48,48,49,49,65,65,65,65,65,66,66,67,67,67,67,68,68,69,70,71,72,73,74,75,76,77,78,79,80,81,81,82,83,84,85,86,87,88,89,89,90,90,91,92,92,93,94,95,97,98,99,100,101,102,103,103,104,105,106,107,108,109,110,111,112,113,113,114,115,115,116,116,117,118,118,118,118,119,119,120,120,121,122,123,124,124,125,125,126,126,127,128,128,129,130,131,132,133,134,135,136,137,138,139,140,140,140,140,141,141,142,143,144,145,146,146,147,148,149,150,152,153,153,154,154,154,154,153,153,153,153,153,154,154,154,154,155,155,155,155,155,155,155,156,156,157,157,158,159,160,160,161,161,160,160,159,158,157,156,155,154,153,153,152,152,151,150,150,149,148,147,147,146,145,145,145,144,144,143,142,141,140,140,139,139,139,140,140,140,140,140,140,140,139,138,137,137,136,136,135,134,134,133,133,132,132,131,131,130,130,129,128,127,126,125,124,123,123,122,121,121,120,119,117,116,116,116,115,115,114,113,113,112,112,111,110,109,108,107,106,105,104,103,102,101,101,101,102,102,103,103,104,104,104,103,103,102,101,101,100,100,101,101,102,102,102,103,103,103,103,103,102,102,102,102,102,101,101,101,100,100,100,99,99,98,98,97,96,95,95,94,94,94,93,92,92,91,90,90,89,89,88,88,87,87,86,85,84,83,81,80,79,78,77,77,76,75,75,74,74,74,73,73,72,71,70,69,68,67,57,57,57,57,57,56,56,55,54,53,52,51,50,49,48,47,46,46,45,45,44,43,42,41,40,36,35,35,35,35,36,36,37,37,38,39,40,40,41,42,43,44,45,46,47,48,48,50,51,52,53,53,54,55,55,56,56,57,57,67,66,66,66,65,65,64,64,63,63,62,61,61,61,62,62,62,63,63,63,63,63,63,63,63,62,62,62,61,60,59,58,57,57,57,57,56,55,54,54,53,53,52,52,52,52,51,51,51,50,50,50,51,51,52,53,54,55,55,55,54,54,54,55,55,56,57,58,58,59,59,60,60,61,61,61,62,62,62,63,64,65,66,66,67,67,68,68,68,68,69,69,70,70,71,71,72,72,72,73,73,74,75,76,77,77,78,79,79,80,81,82,83,84,84,85,86,87,88,89,89,90,91,91,92,92,93,94,94,95,95,96,97,98,99,100,101,102,103,103,104,105,106,107,108,108,109,109,110,111,111,112,112,113,113,113,114,114,114,115,115,115,115,114,114,113,113,113,112,112,111,111,110,110,109,109,108,108,108,108,109,110,111,112,112,113,114,114,114,114,114,114,114,113,112,111,110,109,108,108,107,106,106,105,104,104,103,102,102,101,100,99,98,97,96,95,95,95,94,94,93,92,91,89,88,87,86,85,84,83,82,82,82,81,80,80,79,78,77,76,75,74,73,72,71,70,69,68,67,66,65,64,64,63,62,61,60,59,58,57,57,56,55,54,54,53,52,50,49,48,47,46,46,46,46,46,45,45,45,45,44,44,43,42,41,41,42,42,43,43,44,45,46,47,48,48,48,47,46,45,44,43,42,41,40,40,39,38,37,36,35,33,30,30,29,28,27,26,26,25,24,23,21,21,20,19,18,17,16,15,14,14,13,12,11,8,6,4,3,2,1;602,679,946,947,946,946,947,947,948,948,949,950,951,951,952,952,952,952,953,953,953,954,954,954,953,953,953,953,954,955,956,956,957,957,958,960,960,960,960,961,962,962,963,963,962,962,961,961,960,960,959,958,957,956,955,954,953,952,951,950,949,948,947,946,945,943,941,940,938,937,936,935,934,931,929,928,926,924,923,922,920,920,918,917,916,915,914,913,912,912,911,910,909,908,907,906,906,905,904,902,899,898,897,896,895,894,894,893,892,891,890,889,889,888,887,886,885,884,883,882,881,881,880,879,878,877,876,875,874,873,872,871,870,870,870,869,869,868,867,867,866,865,863,861,859,857,855,854,853,847,843,841,839,837,835,834,833,831,830,829,828,827,826,825,823,821,818,816,815,814,811,810,809,808,807,806,805,805,803,803,803,803,802,802,801,800,800,799,799,798,798,798,799,799,799,799,798,797,797,796,796,795,794,793,793,792,791,790,789,789,788,788,787,787,782,783,784,784,784,785,786,786,787,787,787,788,788,789,789,790,791,792,793,794,795,795,796,796,797,798,799,800,800,801,801,802,802,803,803,803,803,804,804,805,805,806,807,807,808,808,808,809,809,810,811,812,813,813,814,815,816,816,817,817,818,818,818,819,819,819,820,820,821,821,822,823,823,823,823,824,824,825,825,825,826,826,826,826,826,826,826,826,826,827,827,827,828,828,829,829,830,830,831,832,832,833,834,834,834,834,833,833,832,832,832,832,833,834,835,836,836,837,838,838,839,839,840,840,841,841,842,842,842,841,841,841,841,842,842,842,843,843,844,845,846,846,847,847,848,848,848,848,848,848,849,849,849,849,850,850,851,851,852,852,853,853,853,853,852,852,863,864,864,865,865,866,867,868,868,869,869,870,870,870,871,871,871,871,872,872,873,874,874,874,874,874,873,873,872,870,870,871,872,872,873,873,874,875,875,876,876,877,877,878,878,878,879,879,880,880,880,880,879,878,877,877,876,876,875,874,873,872,870,869,868,868,868,869,870,870,870,870,869,869,868,868,867,866,865,864,864,863,862,861,860,859,859,859,859,859,859,859,859,860,860,861,862,862,863,852,851,850,849,848,848,847,847,846,845,844,844,843,841,841,841,841,841,841,841,841,841,841,841,841,841,840,840,840,839,839,839,838,837,836,835,834,833,832,831,830,830,829,828,827,826,825,823,822,821,821,820,820,820,820,820,820,820,820,820,820,820,821,821,821,822,822,821,821,820,819,818,817,816,815,815,814,813,812,811,810,809,809,808,808,807,807,807,806,805,804,804,803,802,802,802,802,802,802,802,801,800,799,798,797,796,796,795,794,793,792,791,791,791,790,790,789,789,788,787,786,785,784,783,782,781,780,779,778,777,776,775,775,774,773,772,771,770,769,769,768,768,767,766,766,765,764,763,762,762,761,761,761,761,762,762,762,763,764,764,765,765,765,766,766,766,766,765,764,764,763,762,761,760,760,760,760,760,761,761,762,763,764,765,766,767,768,769,770,770,770,770,769,769,768,768,767,766,766,765,765,764,764,763,763,762,762,762,762,762,761,761,761,760,759,759,758,758,758,758,758,759,760,760,761,762,762,763,763,764,764,765,766,767,767,767,767,767,767,766,766,765,764,764,763,762,761,760,759,758,758,757,757,757,756,755,754,753,752,752,751,750,750,749,748,747,746,745,744,743,742,741,741,740,739,739,738,737,737,736,736,735,735,735,735,736,736,737,738,738,738,739,739,739,740,740,741,741,742,742,743,743,743,743,743,743,743,742,742,742,741,741,741,740,740,739,738,738,737,736,735,735,734,734,733,735,736,737,738,739,740,741,742,743,743,743,743,743,743,743,743,743,742,742,741,741,741,741,741,741,738,737,736,735,734,734,733,733,732,732,732,732,731,731,731,730,730,729,729,729,729,728,728,728,729,729,730,731,732,733,733,734,734,735,733,733,732,731,731,730,730,729,728,727,727,726,725,724,724,723,722,721,720,719,718,717,716,715,714,714,713,712,712,712,711,711,711,710,709,708,708,707,706,705,705,704,704,703,702,701,701,700,699,699,698,697,697,696,696,696,696,696,695,694,694,693,692,692,691,690,688,688,687,687,686,685,684,683,682,681,681,680,679,678,677,676,675,674,674,673,673,672,671,670,670,669,669,668,668,667,667,666,665,665,664,664,664,665,665,666,666,666,667,667,667,668,668,668,667,667,667,667,667,667,666,666,666,665,665,664,664,663,662,661,660,659,659,659,659,659,659,659,659,660,660,660,660,660,660,659,659,658,657,656,655,655,654,653,652,651,651,650,649,649,648,647,646,645,644,644,643,642,642,641,640,639,639,638,638,637,637,636,635,634,634,633,633,633,632,632,631,630,629,628,627,626,625,625,625,625,626,626,626,627,627,627,628,628,628,629,629,629,630,630,630,631,631,631,632,632,633,634,634,635,636,636,636,634,633,632,632,632,632,632,632,633,634,634,634,635,635,635,635,635,635,635,635,635,635,635,635,636,636,636,636,636,637,637,637,637,637,637,637,637,636,636,636,636,635,635,635,634,633,633,632,630,629,628,627,626,626,625,624,623,623,622,622,621,621,620,620,619,619,618,618,618,618,618,618,617,616,616,616,615,615,615,615,615,615,614,614,614,614,614,614,613,612,611,611,610,609,609,608,608,608,607,607,606,606,606,606,606,606,606,606,605,605,605,605,604,604,603,603,602,602